#include <iostream>
using namespace std;

typedef struct LNode
{
  int data;
  struct LNode *next;
} LNode, *LinkList;
bool InitList(LinkList &L)
{
  L = (LNode *)malloc(sizeof(LNode));
  // 内存不足，分配失败
  if (L == NULL)
  {
    return false;
  }
  L->next = NULL;
  return true;
}
bool ListInsert(LinkList &L, int i, int e)
{
  if (i < 1)
  {
    return false;
  }
  LNode *p = L;
  int j = 0;
  // 递归到让 p 指向第 i 个结点
  while (p != NULL && j < i - 1)
  {
    p = p->next;
    j++;
  }
  if (p == NULL)
  {
    return false;
  }
  LNode *s = (LNode *)malloc(sizeof(LNode));
  s->data = e;
  s->next = p->next;
  p->next = s;
  return true;
}
// 删除
bool ListDelete(LinkList &L, int i, int e)
{
  if (i < 1)
  {
    return false;
  }
  LNode *p = L;
  int j = 0;
  while (p != NULL && j < i - 1)
  {
    p = p->next;
    j++;
  }
  if (p == NULL)
  {
    return false;
  }
  if (p->next == NULL)
  {
    return false;
  }
  LNode *s = p->next;
  e = s->data;
  p->next = s->next;
  free(s);
  return true;
}
// 遍历
void ListTraverse(LinkList L)
{
  LNode * p = L->next;
  while(p != NULL)
  {
    cout << p->data<<" ";
    p = p->next;

  }
  cout << endl;
}
// 逆置

int main()
{
  LinkList L;
  InitList(L);
  for (int i = 1; i <= 10; i++)
  {
    ListInsert(L, i, i);
  }
  ListTraverse(L);
  
  int e;
  ListDelete(L, 3, e);
  ListTraverse(L);
  ListDelete(L, 1, e);
  ListTraverse(L);
  return 0;
}